//求输出n以内(含n)完全数的个数。完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它
//所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身
#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
	int n, sum, count, j, i;
	while (~scanf("%d", &n))
	{
		count = 0;
		for (j = 2; j <= n; j++)
		{
			sum = 0;
			for (i = 1; i < j; i++)
			{
				if ((j % i) == 0) {
					sum += i;
				}
			}
			if (j == sum)
				count++;
		}
		printf("%d\n", count);
	}
	return 0;
}